Direction-Adaptive Lifting Wavelet Transform for Image Coding
WANG Xiang-Hai1,2, XIA Chun-Yu1, SONG Chuan-Ming1
1.School of Computer and Information Technology, Liaoning Normal University, Dalian 116081 2.Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan 411105
Abstract：A direction-adaptive lifting wavelet transform (DA-LWT) based on block of image is proposed in this paper. The fixed size of directional block is used for each level of transform. Directional information is retained by the first and second level transform. The direction of higher level transform is obtained by the prediction of the first two levels, and the cost of side information is reduced. According to the minimum prediction residual energy, the filtering direction of filter is selected adaptively to eliminate the redundancy between neighboring pixels effectively and reduce the energy of high-frequency coefficients. Adopting the interpolation based on fractional pixel, and the direction resolution is improved. Experimental results show that the transform coefficients of image obtained by DA-LWT have a better "zero-tree" feature. DA-LWT can obtain better coding efficiency and visual effects compared with traditional lifting wavelet transform.
[1] Candès E J, Donoho D L. Ridgelets: A Key to Higher-Dimensional Intermittency? Philosophical Transactions: Royal Society, Mathematical, Physical and Engineering Sciences, 1999, 357(1760): 2497-2509 [2] Candès E J, Donoho D L. Curvelets: A Surprisingly Effective Non-adaptive Representation for Objects with Edges // Rabut C, Cohen A, Schumaker L L, eds. Curves and Surfaces. Nashville, USA: Vanderbilt University Press, 2000: 105-120 [3] Do M N, Vetterli M. Contourlets: A New Directional Multiresolution Image Representation // Proc of the 36th Asilomar Conference on Signals, Systems and Computers. Pacific Grove, USA, 2002, I: 497-501 [4] Le Pennec E, Mallat S. Sparse Geometric Image Representations with Bandelets. IEEE Trans on Image Process, 2005, 14(4): 423-438 [5] Lisowska A. Smoothlets-Multiscale Functions for Adaptive Representation of Images. IEEE Trans on Image Processing, 2011, 20(7): 1777-1787 [6] Wang X H, Sun Q, Song C M, et al. Advances in Image Coding Based on Multiscale Geometric Analysis. Journal of Computer Research and Development, 2010, 47(6): 1132-1143 (in Chinese) (王相海,孙 强,宋传鸣,等.基于多尺度几何分析的图像编码研究进展.计算机研究与发展, 2010, 47(6): 1132-1143) [7] Taubman D, Zakhor A. Orientation Adaptive Subband Coding of Images. IEEE Trans on Image Processing, 1994, 3(4): 421-437 [8] Velisavljevic＇ V, Beferull-Lozano B, Vetterli M, et al. Directionlets: Anisotropic Multi-directional Representation with Separable Filtering. IEEE Trans on Image Processing, 2006, 15(7): 1916-1933 [9] Peyré G, Mallat S. Surface Compression with Geometric Bandelets. ACM Trans on Graphics, 2005, 24(3): 601-608 [10] Peyré G, Mallat S. Discrete Bandelets with Geometric Orthogonal Filters // Proc of the IEEE International Conference on Image Processing. Genoa, Italy, 2005, I: 65-68 [11] Chang C L, Girod B. Direction-Adaptive Discrete Wavelet Transform for Image Compression. IEEE Trans on Image Processing, 2007, 16(5): 1289-1302 [12] Ding W P, Wu F, Wu X L, et al. Adaptive Directional Lifting-Based Wavelet Transform for Image Coding. IEEE Trans on Image Processing, 2007, 16(2): 416-427 [13] Sweldens W. The Lifting Scheme: A Construction of Second Ge-neration Wavelets. SIAM Journal on Mathematical Analysis, 1995, 29(2): 511-546 [14] Calderbank A R, Daubechies I, Sweldens W, et al. Wavelet Transforms That Map Integers to Integers. Applied and Computational Harmonic Analysis, 1998, 5(3): 332-369 [15] Li S P, Li W P. Shape-Adaptive Discrete Wavelet Transform for Arbitrarily Shaped Visual Object Coding. IEEE Trans on Circuits and Systems for Video Technology, 2000, 10(5): 725-743 [16] Yaroslavsky L P. Fast Signal Sinc-Interpolation Methods for Signal and Image Resampling. Proceedings of SPIE, 2002. DOI: 10.1117/12.467973 [17] Shapiro J M. Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Trans on Signal Processing, 1993, 41(12): 3445-3462 [18] Said A, Pearlman W A. A New Fast/Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Trans on Circuits and Systems for Video Technology, 1996, 6(3): 243-250
2015, Vol. 28 
